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Abstract 

Let R be a commutative ring with unity and a let A be a not necessarily 
commutative i?-algebra which is free as an 7?-module. If I is an ideal in A, 
one can ask when A/ 1 is also free as an _R-module. We show that if A has 
an admissible system and I has a unital Grobner basis then A/ 1 is free as 
an i?-module. We prove a version of Buchberger's theorem over R and, as 
a corollary, we obtain a Grobner basis proof of the Poincare-Birkhoff-Witt 
Theorem over a commutative ground ring. 
MSC: 16Z05,13P10 



1 Introduction. 

There have been several generalizations of Grobner basis theory, coming in one 
of two flavors: noncommutative theory and theories for working over special 
ground rings, e.g. Euclidean domains, PID's or UFD's. For an overview of the 
theory of such rings see pQ. Over a field, one of the main uses of a Grobner 
basis is to find a basis for the quotient of an algebra A by a (left or two-sided) 
ideal /. Let us consider two examples for k a (commutative) field (with unity) 
whose quotient algebras can be readily described through the known Grobner 
basis theory. 

Example 1. 

1.1. Let A be the polynomial algebra k[x\, ■ ■ ■ , x n ] and consider the ideal 
m = (xi,--- ,x n ). Taking a graded lexicographic ordering on A with 
Xi < Xj if i < j, m 2 has a Grobner basis given by {xiXj}. Thus the 
quotient A/m 2 is an n + 1-dimcnsional k- vector space with a basis given 
by: 

A/m 2 = k{l, Xi, • ■ • , x n } 



*Both authors were supported under a NSF VIGRE grant. 



1.2. If g is a lie algebra with lie bracket [ , ] B over k then one forms the 
universal enveloping algebra iljj as the quotient of the tensor or free algebra 
Tq on q by the two sided ideal J: 

J=(xy-yx- [x, y] s \x, y e ^ Tg) 

If one chooses a total ordering < on the index set I for a fc-basis g = k < 
Xi\i £ / > then a Grobner basis argument yields the Poincare-Birkhoff- 
Witt(PBW) theorem which says that ilg has a basis of non-decreasing 
words (0 

A consideration of the first example shows the fact that k was a field was not 
important - one would have a similar statement with the integers Z, though not 
through Grobner basis techniques. The same holds for the second example if 
we replace k by an arbitrary (commutative) ring. However, in this more general 
setting, one cannot make use of Grobner basis techniques - one must prove this 
by "ad- hoc" methods as in |SJ. However, these arguments bear a close relation 
to those used in the Grobner basis theory. We view the inability of Grobner 
basis techniques to apply to these mild generalizations as an unsatisfactory state 
of affairs. 

If one regards the above two examples closely, one sees that the ground field 
k never enters into the picture. Specifically, one does not need to invert any 
constants, and this leads to the notion of a unital Grobner basis. We will prove 
the following: 

Theorem 2. Let R be a commutative algebra with unity. Let A be an R- 
algebra which is free as an R-module and without quasi-zeros. Let (£>, <) be an 
admissible system on A and let L be a two-sided ideal of A with a unital Grobner 
basis Q . Define 0(G) to be the free R-module spanned by the monomials which 
do not occur as leading monomials of members of G- Then: 

1. There is a k-module isomorphism A/L ~ 0(G) of free R-modules. 

2. A = L®6(G) 

For the case of a left ideal /, or for the case where A has quasi-zeros, one only 
need to combine the techniques in with ours. As a corollary we obtain the 
PBW theorem over an arbitrary commutative ring with unity. In particular, if R 
is a Q-algebra we have a Grobner basis proof of the equivalence of the category of 
(finite dimensional) lie algebras over R and (finite dimensional) smooth formal 
groups over R. 

2 Unital Grobner Bases. 

Throughout this section R is a commutative ring with unity and A an i?-algebra 
with no quasi-zeros, i.e. elements a £ A such that for all b,c £ A not both 1 
one has bac — 0. For brevity, we only state and prove the results in the case of 
a two-sided ideal. We take time to fix notation, following closely that of (|3I), 
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Definition 3. 

Let A be an i?-algebra with multiplication • (and without quasi-zeros) . 
Choose a set of (algebra) generators A = R(xi\i E A) for some index set 
A. 

3.1. Let a be a finite length word in A, i.e. an ordered expression: 

a = a.\a.2 ■ ■ ■ a n a; £ A 
Then a monomial in A is the ordered product: 

X . — X ^ ^ ' X ' ' ' X ot n 

3.2. Suppose that A is a free i?-module. We say that A has a monomial 
basis B sub-ordinate to A if B is a subset of all words of finite length in A 
such that A has an i?-basis: 

A = R{x fi | (3 E B} 

We identify (3 with x 13 to simplify notation. 

3.3. Assume that B is well ordered by <. Let / E A, then we may write / 
uniquely as the finite sum: 

/ = C\b\ + c 2 b 2 • • • + c n b n for c- L E R* := R \ {0} and bi E B. 

such that bi > b 2 > ■ ■ ■ > b n . Then the leading (or head) monomial of f 
with respect to B and < is defined as: 

LM (/) := LM< (/) := h 

i.e. the largest basis element appearing. The leading (or head) coefficient 
of f with respect to B and < is defined as: 

LC (/) := LC< (/) := c x 

while the leading (or head) term of f with respect to B and < is defined 
as: 

LT(/) :=LT< (/) :=LC (/) LM (/) 

3.4. A monomial ordering for a basis B of an algebra B is a well ordering 
< on B such that for 6, b' , r,s E B we have: 

(a) if b < b' then r ■ b ■ s < r ■ b' ■ s whenever: 

r-b-s and LM (r • b' ■ s) ^ 

(b) if b' = LM (r ■ b ■ s) ^ with r or s^l then b < LM (b') 
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3.5. If B admits a monomial ordering <, then the pair (£>, <) is an admis- 
sible system. 

3.6. If (B, <) is an admissible system, and ^ / 6 4, then we say that 
(3 £ B divides / ( and write (3\f) if there are u,v £ B and A £ R* such 
that: 

ALT (u ■ (3 ■ v) — LT (/) 

We now describe for a subset I C A, I not necessarily an ideal, a "division 
algorithm." We have put quotations to emphasize that this algorithm does not 
in general have a meaning. In fact, one may view the statement of (Theorem[2J) 
as ascribing a meaning to this algorithm when we make the assumption of the 
existence of a unital Grobner basis for /. A second reason for putting this in 
quotations is that we give no prescription for choosing the elements of I with 
which to divide. However, this need not be a hindrance and is in fact a benefit 
in view of (Lemma |SJ). We need one more set of definitions at this point: 

Definition 4. Let R be a commutative ring with unity, A an i?-algebra which 
is free as an i?-module and without quasi-zeros, {B, <) an admissible system 
on A, and a subset I C A. Then define a i?-submodule O(I) of A to be the 
i?-submodule spanned by the set: 

(7) : = {A/3 | A G R*, (3 £ B, V/ie/we have LT (h) ^ A/3} 
We also define the i?-module 0(1) as the i?-submodule spanned by the set: 

5(1) := B \ {LM (h) \h£l} 
Clearly O(I) is a free i?-module. 

Input: R a commutative ring with unity, A an i?-algebra which is free as an 
i?-module and without quasi-zeros, (B, <) an admissible system on A, a 
subset I £ A, and f £ A. 

Output: f £ I and r £ O(I) the remainder of f on division by I so that 
f = r + f 



1 


i := 




2 


Jo := /• 




3 


while fi ^ do 




■1 


i:=i + l 




5 


if jBh £ I such that 


LT (h) |/ then 


6 


n ■■= LT (/) 




7 


fi • — fi—1 Ti 




8 


else 




9 


Choose some h t £ 


I such that ^ LT (hi) \h 


10 


Choose some A, £ 


R* Ui, Vi £ B so that: 


11 


A.LT («< • 


hi ■ Vi ) = LT (/U) 


12 


fi '■= fi-l — KUi ' 


h ■ Vi 
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13 



14: 



end if 



15 



end while 



16: 



r ■= Ei n 



17: 



/ : = Z)i - hi-Vi = f -r 



We note that, because we do not specify how to choose the hi (nor the Ui and 
v{) we do not in general have a unique output. 

Definition 5. 

Let i? be a commutative ring with unity, A an i?-algebra which is free 
as a R- module and without quasi-zeros, and let (B, <) be an admissible 
system on A. 

5.1. Let I be a (two-sided) ideal in /. Let / have a set of generators: 

G = {d-y I 7 *= r} f° r somc index set Y 

Then we say that Q is a Grobner basis with respect to (B, <) if for every 
h G / we have a representation: 



for if an index set, 7fe G T, e i?* and Uk,Vk G S such that 
LM (iik ■ g~ lk ■ v k ) < LM (/) whenever u k ■ g lk ■ v k ^ 

5.2. We call a subset Q C A unital if: 

(a) For all 7 G r we have: 

LC (g 7 ) e _R X := units of R 

(b) For all 7 e T and for all a, f3 & B we have 

LC (a ■ g 1 ■ p) E R x whenever a ■ g 7 • (3 ^ 

5.3. For /, /' G A we say that an S-polynomial is constructible about f and 
g if there is some u, u' , v', v' G B, A, A' G R* such that: 



We say that S is an S-polynomial about f and /'. The choices of u, u', v, v' 
are not in general unique. 




keK 



ALT (u ■ LT (/) • v) = A'LT (u' ■ LT (/') • v') 



In which case we write: 



S := S(f, /') := Xu ■ f ■ v - X'u' ■ f ■ v' 
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The extra conditions of a Grobner basis being unital are not that strong: If the 
ground ring is a field, then a Grobner basis is automatically a unital Grobner 
basis. If B is closed under multiplication, then the third condition follows if the 
second condition holds. We also note that the construction of a 5-polynomial 
ensures that: 

LM (S) < LM (u ■ LM (/) • v) = LM (V • LM (/') • v') 

Lemma 6 R be a commutative ring with unity, A an R-algebra which 

is free as an R-module, (B, <) an admissible system on A, and let I be a two 
sided ideal of A which is generated by a unital Grobner basis: 

g = {g y \je r}. 

Then in the division algorithm, we may choose hi € I so that hi — g li for some 

Proof. Let us set h := hi, f := fi to stop the proliferation of subscripts. Then 
since Q = {g 1 | 7 G G} is a Grobner basis, we may write: 

h = XkUk ■ g lk ■ v k (1) 

k&K 

with At G R*, Uk, Vk G B and 7^ € T. Denote: 
a := LM (h) 

As we are free to choose our representation (Equation ^) of h as we wish, we 
may choose one so that a is minimal with respect to the ordering <. Denote: 

T := {k G K I LM ( Ufc • g lk ■ v k ) = a} 

We can further choose a representation of h so that |T| is minimal. If \T\ = 1 we 

are done. Otherwise, let ki ^ ki G T, and denote Ck z '■= LC {u,ki • 9j k . ■ ^k 

By the assumption that Q was a unital Grobner basis, we have that Ck 4 G R 
so that we may form the ^-polynomial: 

S := Xk 2 — -u kl ■ g~ lk ■ v kl - X k2 u k2 ■ g y ■ Vk 2 

Cfe! 

Then we have: 

h = X kl u kl ■ g lkl ■ u kl + Afe 2 Ufe 2 • g lk2 -u k2 + ^2 X k u k • g lk • u k 

k^k± ,k 2 

= X kl u kl ■ g lkl ■ u kl + \ _ A fk,,.,. . „. .,„. } + x k 2 u k2 ■ g lk2 ■ u k2 



\k 2 -^u kl -g Jkl ■ v kl 



^ XkUk ■ g lk ■ u k 



fc^fei ,k 2 



= ( A fcl - A fe2 — j u kl ■ g lki -Vk x - S + ^2 AfeUfe • g lk ■ u k 



G 



We have two possibilities. The first is that we may have succeeded in can- 
celing all terms with leading monomial a, which contradicts the minimality of 
a. Otherwise, as LM (S) < a, we have written h with no more than \T\ — 1 
terms containing a, contradicting the minimality of T. Thus we conclude that 
for such a minimal representation we must have |T| = 1 as desired. I 

Now we may proceed with the proof of our theorem. 

Proof. (Theorem |2J) Let / be an element of A. Then the division algorithm 
allows us to write: 

f = r + f 

with r £ O(I) and (/) £ /. By (Lemma 0) we see that we can take r £ 0(Q). 
As / is arbitrary in A, we then have 

A = i + d(g) 

The theorem will follow if we can show that this sum is direct, which in turn will 
follow from showing that r is unique. So suppose that the division algorithm 
produces two representations for /: 

f = f + r = f' + r' 

Then we have f — f £ I so that r — r' £ I. Now assume that r — r' ^ 0, then 
(LemmaEJ shows that if there is some h £ I such that LT (h) \r — r' then there 
is some g 1 £ Q such that LT (g 7 ) \r — r' . But then, by construction of r and 
r', we know that there is no such g 1 and we will have a contradiction by taking 
h = r — r' . ■ 

Proposition 7. Let R be a commutative ring with unity, A an R-algebra which 
is free as an R-module, (0, <) an admissible system on A. Let a £ B and 
suppose that /i, • • • , f n £ A satisfy LM (/j) = a and LC (/,;) £ R x . Then if: 

i 

satisfies LM (/) < a then we may write: 
f = di,j 

where the Sij are the S -polynomials about fi and fj given by: 
S itj : -fi - -./' := LC (/;) , a, := LC (/,•) £ R x 



7 



Proof. Because we have a cancellation of the terms of fi involving a we have 
that J2t c i = 0- Then: 

/ = Ci/H h c n f n 

= c i a i ( — fi) H Yc n a n {— f 7 

\ai J \a n 

= ciai ( — /i — /2 ] + (ciai + c 2 a 2 ) ( —/a - — /3 

+ (ciai H c„_ia„_i) ( /„_i /„) + (ciai H c n a„) — /„ 

\ffln-i a« / a n 

= ciaiSi.2 + {c\ai + c 2 a 2 )-S'2,3 + ■ • • 

+{c\a\ H h c n _ia„_i)5„_i ! „ + — /„ 

a n 

which gives the desired result. ■ 

Theorem 8 (Buchberger). Let R be a commutative ring with unity, A an 
R-algebra which is free as an R-module, (B, <) an admissible system on A. Let 
I < A be an ideal generated by a unital set: 

g ■= {.g 7 I 7 e r} 

for some index set T . Then Q is a Grobner basis for L if and only if all S- 
polynomials for Q have zero remainder under the division algorithm. 

Proof. We show that if all 5-polynomials reduce to zero and f £ I then / has 
a Grobner basis representation - i.e a representation satisfying (Definition |OJ. 
As G generates / we may choose a representation of / as: 

f = Y^hi-9n'K h u KeA Tl er (2) 

i 

As A has an i?-basis given by B then we may write hi = X^feeif c kflk, hi — 
J2k'eK' c k'P'k' w i tn °k, c 'fe' S R* and (3' k , S B, so that we have: 



If for some representation of / as in (Equation[5J) we have for all (3k ■ gt • P' k , ^ 
that LM ((3k ■ gi ■ (3' k ,) < LM (/) then we are done. Otherwise, let us sup- 
pose that for all such representations of / we have the maximal term appear- 
ing a := max {LM (hi ■ gi ■ h'A} is such that a > LM (/). Over all such 
representations we may choose one so that a is minimal. We will now pro- 
duce a new representation for / whose corresponding maximal term is strictly 
less than a, thereby obtaining a contradiction. To this end, let us define 
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T := {i\LM (hi ■ g t ■ h[) = a} and: 

g := ^2 LT (hi) ■ g t ■ LT (h[) 

i€T 

so that each term of / — g has leading monomial less than a. As Q is assumed 
to be unital, we have that at :— LC (LM (hi) ■ gi ■ LM (/iQ) G R x so that we 
may apply to (Proposition 01 to g and write: 

9= d i>i S id ( 3 ) 

where the Si j are the the S'-polynomials about LM (hi) ■ gi ■ LM (h'i) and 
LM (hj) ■ gj ■ LM (h'j) given by: 

Sij := -LM (hi) ■ gi ■ LM (/$ - ^LM • 9j • LM (^.) 

But then, the S^j's are also S-polynomials about <7j and g,,-, so that we have, by 
assumption, that they reduce to zero on the division algorithm, i.e. that: 

S itj = ^ A; //; • //;. • V hj U U ^V kj G B, A; G /■'' /// € 5 (4) 

As LM (tSi,j ) < a we see that by substituting (Equation^ into (Equation[3j) we 
are able to write g, and thus /, in the form of (Equation[5J such that the leading 
monomial of each term is strictly less than a, our desired contradiction. ■ 

Corollary 9 (PBW). Let g be a lie algebra over R, a commutative ring with 
unity, with lie bracket [ , ] B . Then: 

lig = Tg/ J where J = (xy - yx - [x, y] g \x, y G <-> Tg) 

is isomorphic as an R-module to Sg, the symmetric algebra on g. 

Proof. Choosing a well ordered basis {xi \ i G 1} for g then Tg has a multi- 
plicative monomial basis consisting of the words of finite length in the x^s with 
the graded lexicographic ordering. Also Sg has a basis of words of finite length 
written in non-decreasing order. The ideal J is generated by: 

Q • ' XiXj XjXi I ^ 'Ej J 

The argument that Q is a Grobner basis is exactly as in jS] or [2] which makes 
use of (Theorem [SJ . As the leading terms LT (gij) = XiXj are monic and the 
basis is multiplicative we have that Q is a unital Grobner basis. The corollary 
follows. ■ 
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